Error Estimates in Learning Theory with Effective Dimensionality
نویسنده
چکیده
We present error estimates for the regularized least square algorithm in learning theory in RKHS, using the concept of effective dimensionality.
منابع مشابه
Estimates of Model Complexity in Neural-Network Learning
Model complexity in neural-network learning is investigated using tools from nonlinear approximation and integration theory. Estimates of network complexity are obtained from inspection of upper bounds on convergence of minima of error functionals over networks with an increasing number of units to their global minima. The estimates are derived using integral transforms induced by computational...
متن کاملApproximation Error Bounds via Rademacher’s Complexity
Abstract Approximation properties of some connectionistic models, commonly used to construct approximation schemes for optimization problems with multivariable functions as admissible solutions, are investigated. Such models are made up of linear combinations of computational units with adjustable parameters. The relationship between model complexity (number of computational units) and approxim...
متن کاملA Monte Carlo-Based Search Strategy for Dimensionality Reduction in Performance Tuning Parameters
Redundant and irrelevant features in high dimensional data increase the complexity in underlying mathematical models. It is necessary to conduct pre-processing steps that search for the most relevant features in order to reduce the dimensionality of the data. This study made use of a meta-heuristic search approach which uses lightweight random simulations to balance between the exploitation of ...
متن کاملRegularized Distance Metric Learning: Theory and Algorithm
In this paper, we examine the generalization error of regularized distance metric learning. We show that with appropriate constraints, the generalization error of regularized distance metric learning could be independent from the dimensionality, making it suitable for handling high dimensional data. In addition, we present an efficient online learning algorithm for regularized distance metric l...
متن کاملEffective Distance Teaching and learning in Higher Education
Nowadays, Universities have come across a main transformation. Lack of budget, an increase in the number of university students, a change in the student population, up-to-date and various educational needs of each society require fundamental changes that are coordinated with recent needs. This study aimed to evaluate the features of effective distance education in higher education. Findings of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007